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Abstract. For n > 2 a construction is given for a large family of compact convex 
sets K and L in R" such that the orthogonal projection L„ onto the subspace u x 
contains a translate of the corresponding projection K u for every direction u, while 
the volumes of K and L satisfy V„(K) > V„(L). 

It is subsequently shown that, if the orthogonal projection L u onto the subspace 
u x contains a translate of K u for every direction u, then the set -z\L contains a 
translate of K. If follows that 

/ n \" 
V n (K) < _ V„(L). 

In particular, we derive a universal constant bound 

V„(K) < 2.942 V„(L), 

independent of the dimension n of the ambient space. Related results are obtained 
for projections onto subspaces of some fixed intermediate co-dimension. Open ques- 
tions and conjectures are also posed. 



1. Introduction 

Suppose that K and L are compact convex subsets of n-dimensional Euclidean 
space. For a given fixed dimension 1 < k < n, suppose that every ^-dimensional 
orthogonal projection (shadow) of K can be translated inside the corresponding pro- 
jection of L. How are the volumes of K and L related? And under what additional 
conditions does it follow that L contains a translate of Kl 

Several aspects of this problem have been recently addressed in [|T9l |20l |2T|. In 
Il20l it was shown that, despite the assumption on covering by all ^-dimensional pro- 
jections, it may still be the case that K has greater volume than L. 

It is also shown in Il20ll that, if the orthogonal projection L u of L onto the (n- 1)- 
dimensional subspace u x contains a translate of the corresponding projection K u for 
every unit direction u e W, then the volumes must satisfy V n (K) < nV n (L), and that 
V n (K) < V n (L) if L can be approximated by Blaschke combinations of convex cylin- 
ders in R". Earlier results of Ball [2] imply that the covering condition on projections 
(as well as the much weaker condition that projections of K have smaller area) imply 
that the volume ratio |^fy is bounded by a function that grows with order ^fn as the 
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dimension n becomes large. However, all specific examples so far computed have 
suggested that the volume ratio is much smaller. 

In this article we prove that the volume of K, while possibly exceeding that of L, 
must still always satisfy 

V n (K) < (— j V n (L). 

In particular, there is a universal constant bound 

(1) V n (K)< 2.942 V n (L), 

independent of the dimension n of the ambient space (see Section [5]). 

This constant bound will be seen as the direct consequence of the main theorem of 
this article: 

Main Theorem. Let K and L be compact convex sets in W 1 . Suppose that, for every 
unit vector u, the orthogonal projection L u of L onto the subspace u 1 - contains a 
translate of the corresponding projection K u . Then there exists x e R" such that 

We also provide a substantial source of examples of compact convex sets K and 
L such that the volume ratio is strictly greater than 1, adding to the special case 
described in [|20]|. 

The background material for these results is described in Section |2j In Section [3] 
we describe a large family of convex bodies K and L such that each projection of L 
contains a translate of the corresponding projection of K, while K has greater volume. 

In Section [4] we show that if the body L having larger projections is a simplex then 
there is a translate of K that lies inside a cap body of L having volume ^V„(L). 
Section [5] combines the simplicial case with a containment theorem of Lutwak [|26ll 
(see also [|22l p. 54]) to prove the Main Theorem. The universal constant bound ([T|) 
for volume ratios is then derived as a corollary. 

Section [6] extends the results of the previous sections to the case in which (n - d)- 
dimensional projections of L contain translates of (n - J)-dimensional projections of 
K for some intermediate co-dimension 1 < d < n — 1 . In Section [7] we pose some 
open questions and conjectures. 

This investigation is motivated in part by the projection theorems of Groemer lfT5l . 
Hadwiger ffT8l . and Rogers [29]. In particular, if two compact convex sets have trans- 
lation congruent (or, more generally, homothetic) projections in every linear subspace 
of some chosen dimension k > 2, then the original sets K and L must be translation 
congruent (or homothetic). Rogers also proved analogous results for sections of sets 
with hyperplanes through a base point [|29l . These results then set the stage for more 
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general (and often much more difficult) questions, in which the rigid conditions of 
translation congruence or homothety are replaced with weaker conditions, such as 
containment up to translation, inequalities of measure, etc. 

Progress on the general question of when one convex body must contain a translate 
(or a congruent copy) of another appears in the work of Gardner and Volcic lfT3ll . 
Groemer 031, Hadwiger US El US EH ED, Jung EES), Lutwak J2g|, Rogers |29l, 
Soltan [EH, Steinhagen [El p. 86], Zhou [E3S0), and others (see also [HI). The 
connection between projections or sections of convex bodies and comparison of their 
volumes also lies at the heart of each of two especially notorious inverse problems: 
the Shephard Problem Il34l (solved independently by Petty [28] and Schneider [[321 ) 
and the even more difficult Busemann-Petty Problem [|5]| (see, for example, HI HI [HI 
[91 H2l HH |23l EH |25l [271 [371 El). A more complete discussion of these and related 
problems (many of which remain open) can be found in the comprehensive book by 
Gardner O. 

2. Background 

We will require several concepts and established results from convex geometry in 
Euclidean space. Denote n-dimensional Euclidean space by R", and let % n denote 
the set of compact convex subsets of R". The n-dimensional (Euclidean) volume of 
a set A" e %„ will be denoted V n (K). If u is a unit vector in R", denote by K u the 
orthogonal projection of a set K onto the subspace u 1 - . The boundary of a compact 
convex set K will be denoted by dK. 

Let h K : R" — * R denote the support function of a compact convex set K; that is, 

h K (v) = max x ■ v. 

xeK 

The standard separation theorems of convex geometry imply that the support function 
h K characterizes the body K; that is, h K = h L if and only if K = L. If Kj is a sequence 
in X„, then K t — » K in the Hausdorff topology if and only if h K . — > h K uniformly 
when restricted to the unit sphere in R". 

If u is a unit vector in R", denote by K" the support set of K in the direction of u; 
that is, 

K" = [x 6 K | x ■ u = h K (u)). 
If P is a convex poly tope, then P u is the face of P having u in its outer normal cone. 
Given two compact convex sets K,LeX n and a, b > denote 
aK + bL = {ax + by \ x e K and y 6 L}. 

An expression of this form is called a Minkowski combination or Minkowski sum. 
Because K, L e % n , the set aK + bL e % n as well. Convexity of K also implies that 
aK + bK = (a + b)K for all a,b > 0. Support functions are easily shown to satisfy the 
identity h aK+hL = ah K + bh L . 
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The volume of a Minkowski combination satisfies a concavity property called the 
Brunn-Minkowski inequality. Specifically, for < t < 1, 

(2) V n ((l - t)K + tL)" n > (1 - t)V n (K) lln + tV n (L) 1/n . 

If K and L have interior, then equality holds in ([2]) if and only if K and L are homo- 
thetic; that is, iff there exist a eR and xeR" such that L = aK + x. See, for example, 
anyof K3l[IOll33l[36l. 

The volume V n (aK + bL) is explicitly given by Steiner's formula: 

(3) V n (aK + bL) = Y j h a^VVn-ilK, L), 

i=0 \ 1 ' 

where the mixed volumes V n -i,i(K, L) depend only on K and L and the indices i and n. 
In particular, if we fix two convex sets K and L then the function f(a, b) = V„(aK+bL) 
is a homogeneous polynomial of degree n in the non-negative variables a, b. 

Each mixed volume V n ^j(K, L) is non-negative, continuous in the entries K and L, 
and monotonic with respect to set inclusion. Note also that V n -ij(K, K) = V n (K). If 
\p is an affine transformation whose linear component has determinant denoted det i/r, 
then V n -i, i(i/fK, if/L) = \ det ifr\ V n . u (K, L). It also follows from ^ that V n . u (aK, bL) = 
a^b'Vn-ijiK, L) for all a,b>0. 

If P is a polytope, then the mixed volume V n -\ t \{P, K) satisfies the classical "base- 
height" formula 



(4) 



V n . u (P,K) = - V h K (u)V n ^(P u ), 



n 

u±dP 



where this sum is finite, taken over all outer normals u to the facets on the bound- 
ary dP. These and many other properties of convex bodies and mixed volumes are 
described in detail in each of [|3l[33ll36l. 



The identity ([4]) implies the following useful containment theorem for simplices, 
due to Lutwak ll26ll. 



Theorem 2.1. Let K e % n and let A be an n-dimensional simplex. Then A contains 
a translate ofK if and only if 

V n . u (A,K)<V n (A). 



Proof. Since mixed volumes are translation invariant and monotonic with respect to 
inclusion of sets, it is immediate that V n -\^{A,K) < V n (A) whenever A contains a 
translate of K. 

Conversely, suppose that V n -i^(A, K) < V n (A). Evidently A contains a translate 
of K if K is a single point, so let us assume that K is not a single point, so that 
V n _i,i(A, K) > 0. (See, for example, [[331 p. 277].) 
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Let a > be maximal such that A contains a translate of aK. Without loss of 
generality, assume aK c A. If aK does not meet every facet of A, then aK can be 
translated (in the direction of the unit normal to the untouched facet) into the interior 
of A, violating the maximality of a. Therefore, aK meets each facet of A, so that 

h a K{u) = h A (u) 

for each unit normal u to facets of A. The formula ([4]) now yields, 

V n - U (A,aK) = - V h aK {u)V n ^(A u ) = - V h A (u)V„-i(A u ) = V n (A), 

U±OA U±OA 

so that 

aV n . lA (A,K) = V n -i t t(A,aK) = V n (A) > V n . u {A,K). 
Since V n -\ t \(A, K) > 0, it follows that a > 1, so that A contains a translate of K. □ 

Suppose that & is a family of compact convex sets in R n . Helly's Theorem f 31 [331 
l36l asserts that, if every n + 1 sets in & share a common point, then the entire family 
shares a common point. In ll26l Lutwak used Helly's theorem to prove the following 
fundamental criterion for whether a set L e %„ contains a translate of another set 
K G 

Theorem 2.2 (Lutwak's Containment Theorem). Let K,L 6 3C n . Suppose that, for 
every n-simplex A such that L Q A, there is a vector v A € R" such that K + v A C A. 
TTzen f/zere a vector vet" 5mc/j K + v Q L. 

A proof of this containment theorem is also given in [22, p. 54]. We will make use 
of this result in Section [5J Variations of Theorem 2.2 in which circumscribing sim- 



plices are replaced with inscribed simplices or circumscribing cylinders are proved 
in flU and ED respectively. 



Theorem 2.2 has the following immediate consequence. 



Proposition 2.3. Let K 6 % n . Then —nK contains a translate of K. 

Proof. Suppose that A is an ^-dimensional simplex such that -nK c A. It follows 
thatiC c -I a. 

n 

Meanwhile, since A is a rc-dimensional simplex, the centroids of its facets are the 
vertices of a translate of --A. It follows that A contains a translate of K. Since this 



holds for every simplex A that contains —nK, it follows from Theorem 2.2 that -nK 



contains a translate of K. □ 



3. Interpolating with a simplex 



If a convex body K in R" has positive volume, then K has at least n + 1 exposed 
points ll36l p. 89]. It follows from [19, Theorem 2.4] that there exists a simplex A 
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such that every projection A u contains a translate of the corresponding projection K u , 
while A does not contain a translate of K. 

In general, under these shadow covering conditions, either of the bodies A" or A 
may possibly have larger volume. However, the next theorem asserts that there is 
always a convex Minkowski combination of K and A that "hides behind" A, while 
having larger volume. (See, for example, Figure [T]) 

Theorem 3.1. Suppose that A is an n-simplex, and K is a compact convex set in R" 
such that the following assertions hold: 

(i) Each projection A u contains a translate of the corresponding projection K u . 

(ii) The simplex A does not contain a translate of K. 

Then there exists t e (0, 1) and a convex body L = (l-t)K + tA such that the following 
assertions hold: 

(i)' Each projection A u contains a translate of the corresponding projection L u . 



Proof. Suppose that t e [0, 1], that L = (1 - t)K + tA, and that u is a unit vector. We 
are given in (i) that A u contains a translate of K u , so that K u + w Q A u for some vector 
w e w 1 . It follows that 



so that A u contains a translate of L u as well. This verifies (i)' for all t e [0,1]. 
Next, we find a value of t so that (ii)' holds. For t 6 [0, 1], define 



(ii)' V n (L) > V n (A). 



L u + (1 - t)w = (1 - t)K u + tA u + (1 - t)w 
= (1 - t)(K u + w) + tA u 
C (1 - t)A u + tA u 



= A 



f(t) = V n ((l - t)K + tA). 
Steiner's formula ([3]) implies that / has the polynomial expansion 




so that 



fit) = 2_j . w^a)h(i -o ! '-v-' + (n-o(i -tyf-^i 




It follows that 



/'(I) = nV Q ,niK, A) - nV^iK, A) = nV n (A) - nV^K, A). 
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From the symmetry of mixed volumes, we have V\ >n -\(K, A) = V,,_u(A, K). Since 
A does not contain a translate of K, Theorem 2.1 now implies that 

Vi^. 1 (k,a) = v„_ u (a,z)> v„(a), 

so that f'{\) < 0. It follows that fit) > /(l) for some t e (0, 1). Setting L = 
(1 - t)K + tA for this value of t completes the proof. □ 



Figure 1 . A convex Minkowski combination of a regular tetrahedron 
with a Euclidean ball. 



Theorem 3.1[ together with IU9I Theorem 2.4], implies the following corollary. 



Corollary 3.2. Suppose that K € % n has positive volume. Then there exists a simplex 
A and t 6 (0, 1) such that every projection of A contains a translate of the correspond- 
ing projection of the body L = (1 - t)A + tK, while V„iL) > V n (A). 

More generally, suppose that K Q , K\ e % n such that every projection of contains 
a translate of the corresponding projection of Kq, while does not contain If 
t e (0, 1), the interpolated body 

K t = (1 - t)K + tK x 



also satisfies these conditions. Theorem 3.1 motivates the following question: Under 



what conditions on K Q and does there exist t so that 
(5) V n (K t ) > V n (K{)1 

Theorem |3 . 1 1 implies there exists such a value t if is a simplex. On the other hand, 
there are large classes of convex bodies for which no such t exists. For example, 
if A4 is a centrally symmetric body then the Brunn-Minkowski inequality ([2]) can be 
used to show that ([5]) will not hold (see, for example, 112010 . 

More generally, a set L 6 % n is called a cylinder body if L can be expressed as a 
limit of Blaschke combinations of cylinders (see COlO . Here a cylinder refers to the 
Minkowski sum in W of an in - l)-dimensional convex body with a line segment. 

It turns out that if K x is a cylinder body, then no t e (0, 1) will satisfy ([5]), as the 
next proposition explains. 
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Proposition 3.3. Suppose that K , K\ e % m such that every projection ofK\ contains 
a translate of the corresponding projection of Kq, while K\ does not contain K . If 
K\ is an (n — l)-cy Under body, then 

V n (K ) < V n (K t ) < V n (K0 

for allt e (0, 1). 

Proof. If is (n - l)-cylinder body, then 

V n (Ko) < V n (K x ) and V n (K t ) < V n {K x ), 

by Il20l Theorem 6.1]. It follows from the Brunn-Minkowski inequality ([2]) that, for 

re (0,1), 

V n (K t f ln = V n ((\-t)K Q + tK x ) lln 

>(l-t)V n (K ) 1/n + tV n (K l ) 1/n 
> V n (K ) l/n , 

so that V n (K ) < V„(Kt) as well. □ 

4. When a body can hide behind a simplex 

Denote by S the n-dimensional simplex having vertices at {o, e\, . . . ,e n }, where 
each e, is the z-th coordinate unit vector of W, and o is the origin. The simplex S has 
outer facet unit normals given by 

{-ei,-e 2 , ...,-<?„, v}, 
where v 6 R" is the unit vector with coordinates 

V = ~jR> • • ■ ' ^) • 

Note also that each E Sj c S, being the (n - l)-dimensional simplex having vertices 
{o,ei, . . . ,ei-i,e M , . . . ,e n }. 

Let D denote the cap body formed by the convex hull of S with the point p e R" 
having coordinates 

See Figure [2j For each i let w, 6 R" denote the vector with coordinates 

w, = (l,...,l,0,l...,l), 

where the appears in the rth coordinate. We can represent D as the intersection of 
half- spaces 



/ n 



D 



( n 



C\x\ ei-x>0} n H{x\ Wi-x< 1} 
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Figure 2. Three views of the cap body D (3 -dimensional case). 



For each i, let E t denote the line segment with endpoints at o and e,, and let C, = 
E ei + Ei, a prism (i.e. a cylinder with a simplicial base) that contains E. We can 
represent each C, as the intersection of half-spaces 

( n \ 



Q = 
It follows that 



f]{x\ e r x>0) 



V i=l 



n {x | e { - x<l}D{x\ w r x< 1}. 



D = []C, 



i=l 



The next result is fundamental. 



Theorem 4.1. Let K e % n , and suppose that, for every unit vector u, the projection 
S„ contains a translate of the corresponding projection K u . Then there exists xeff 
such that 

K + xQDQ -0-E. 

n-l 



For vectors v, w e R n denote by vlw 1 - the orthogonal projection of the vector v onto 
the subspace w 1 . 

Proof. Translate K so that each coordinate plane ef supports K on its positive side. 
In other words, K is pushed into the corner of the positive orthant of R", so that each 

h K (-ed = 0. 

Let y 6 K, with coordinates y = (yi, . . . ,y n ). The aforementioned repositioning of K 
implies that each y ; > 0. 

We are given that each projection E u contains a translate of K u . In particular, it 
follows that there exists 

x = (0, x 2 , . . . , x n ) e ef 
such that K ei + x c E ei . For each i > 1, 

h Kei (-ed + x ■ (-ei) = h Kei+x (-ei) < h s (-ed = 0. 
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Therefore, for each i > 1, we have 

> h Kei (-<?,) + x ■ {-ed = h K (-ei) + x • (-<?,) = - x u 
so that each x t > 0. 

Since the coordinates of x are non-negative, we have x ■ v > 0, so that 

h Kei (v\ef) = h Kei (v) < h Kei (v) + x-v = h Kei+x (v) < h Sn (v) = h Sei (v\ef), 

while fig (-ei) = = (-e\) for each i > 1 . In other words, K ei lies inside each of 
the half-spaces of ef that define the simplex H ei . It follows that 

K c E 

and we can use x = o. Moreover, this argument applies in each of the directions 
e\, . . . , e n , so that 

for each i. 

Since K ej c E ej for each j, the width of K is less than 1 in each coordinate direction 
e,. Since K ej c S e; as well, it follows that K c C ; . In other words, 



K c P| Q = D. 



1=1 



The vertices of D are {o, e\, . . . , e n , p}. Evidently, o, e\, . . . , e n e S c -^-H. Since 
p has positive coordinates which sum to ^j, we have p e -f^-H as well. It follows 
that D c -^-S. □ 

n-l 



It immediately follows from Theorem 4.1 that, if every projection H M contains a 
translate of the corresponding projection then 

(6) V n (K) < (j^J V n (E). 

Since (jjzy) decreases to e as n — > oo, this gives a universal upper bound on the ratio 

Vn(K) 

V„(H) 

under the condition of covering projections. 

The next proposition will allow us to generalize these observations from the special 
case of covering by the simplex S to covering by an arbitrary n-simplex. 

Proposition 4.2. Let K,L e % n . Let \p : W — > W be a nonsingular linear trans- 
formation. Then L u contains a translate of K u for all unit directions u if and only if 
(i//L) ll contains a translate of (ifjK) u for all u. 

This proposition implies that nothing is gained (or lost) by allowing more general 
(possibly non- orthogonal) linear projections. 
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Proof. For S c R" and a nonzero vector u, let £s(w) denote the set of straight lines in 
W parallel to u and meeting the set S . The projection L u contains a translate K u for 
each unit vector u if and only if, for each u, there exists v u such that 

(7) £k+v u ( u ) £ £z,(")- 

But £/f +Vu (K) = £jr(u) + v u and if/L K (u) = L,p K {if/u). It follows that (|7]) holds if and 
only if Lk(u) + v u c L L (u), which, in turn, holds if and only if 

£>p K (if/u) + ipv u c L^ L (if/u) for all unit k. 

Set 

m = — - and v = iffv u . 

\tffU\ 

The relation ([7j) now holds if and only if, for each u, there exists v such that 

which holds if and only if (<AL) f( contains a translate of for all S. □ 

Proposition |4.2| implies that the projection covering relation is preserved by invert- 
ible affine transformations. Since every n-dimensional simplex can be expressed as 
the affine image of the simplex S, the volume inequality ([6]) continues to hold when 
S is replaced by any simplex whose projections cover those of K. In the next section 
we will generalize this observation still further to an even larger class of sets. How- 
ever, the volume bound ([6]) can also be strengthened for the special case in which the 
projections of K are covered by those of a simplex. 

Theorem 4.3. Let K 6 % n and let T denote an n- dimensional simplex such that, 
for every unit vector u, the projection T u contains a translate of the corresponding 
projection K u . Then 

V n (K) < ^V n (T). 



Proof. Without loss of generality (scaling as needed) we may assume that V n (T) = 
V n (H), where S is the special simplex defined at the beginning of this section. Apply- 
ing volume-preserving affine transformations as needed, Proposition [4/2] implies that 
we may also assume, without loss of generality, that T = S. In this case the proof of 
Theorem |4 . 1 1 implies that K lies inside the cap body D. An elementary computation 
shows that 

V n (D) = ^Vn(S) = ^V n (T). 



The theorem now follows from the monotonicity of volume. 



□ 
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5. When one body can hide behind another 



We now re-state and prove the main theorem of this article, which generalizes some 
of the results of the previous section to the case of any two compact convex sets K, 
L in W such that orthogonal projections of L contain translates of the corresponding 
projections of K. 

Theorem 5.1. Let K, L e % n . Suppose that, for every unit vector u, the projection 
L u contains a translate of the corresponding projection K u . Then there exists xel" 
such that 

K + xQ ^tL. 

n-l 



This theorem gives a sharp bound for containment by sets with covering projec- 
tions. To see this, recall that if K e % n , the set -nK contains a translate of K, by 



Proposition 2.3 Then consider the case in which K is the regular unit edge n-simplex 
A, and L = (n - 1)(-A). For each direction u, the projection —(n - 1)A„ contains a 
translate of A u . Meanwhile, the smallest dilate of -A to contain a translate of K = A 



is 



n(-A) = ^ T (n-l)(-A) = ^ T L. 



n-l 



It follows that the coefficient in Theorem 5.1 cannot be improved. 



Proof of Theorem 5.1 Let T be any n-simplex that contains L. Since each projection 
L u contains a translate of K u , it follows that each T u contains a translate of K u . Let S 
and D again denote the simplex and cap body defined in the previous section. Let ifr 



be an invertible affine transformation if/ such that i]/T = S. By Proposition 4.2 each 
projection H M contains a translate of the corresponding projection (\f/K) u of the body 
\j/K. By Theorem |4. 1 1 there is x e W such that 



iJ/K + xQDQ jjSjE. 
Since iff is affine and invertible, it follows that the simplex 

f = -^T 

n-l 

contains a translate of K. Meanwhile t circumscribes -^-L if and only if T circum- 
scribes L. So we have shown that every circumscribing simplex t of -A-L contains 



a translate of K. It follows from the Lutwak Containment Theorem |2.2| that -ArL 

n-l 



contains a translate of K. 



□ 



Corollary 5.2. Let K, L e % n . Suppose that, for every unit vector u, the projection 
L u contains a translate of the corresponding projection K u . Then 



V n (K)<(^) n V n (L). 
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Proof. By Theorem 5.1 there exists x e W such that 

K + xQ -^L, 

n-l ' 

so that 



V n (K) = V n (K + x)< V„ (^L) = (^)" V n (L). 



□ 



In particular, if each L u contains a translate of K u then there is a constant c„ e R 
independent of K, L e % n such that 

(8) V n (K) < c n V n (L), 

where c n — > e as n — » oo. 

The volume ratio bound ([8]) gives a substantial improvement over those previ- 
ously known. In 11201 circumscribing cylinders were used to show that c n < n for 
all n > 1. A simple argument also implies that c 2 = 3/2 is the best possible result in 
dimension 2. More generally, an upper bound for c n can also be obtained using the 
Rogers-Shephard inequality (also known as the difference body inequality ll6l l3T)llll3"3l 
p. 409]). This inequality asserts that, for K e X„, 

(9) V n (K + (-K)) < ( 2n )v n (K). 



If V n (K) > then equality holds in ([9]) if and only if K is a simplex. 

To obtain a bound for c n using (|9]), suppose K,L e % n and that each L u contains a 
translate of K u . It follows that the same relation holds for the Minkowski symmetrals 
i(L + (-L)) and \{K + (-K)). Since these symmetrals are both centrally symmetric 
it follows that 

\{K + {-K))Q\{L + {-Q), 

so that 

V n (K) < V n (\{K + (-K))) < V n (\(L + (-L))) < i| 2 ^Jv„(L), 

where the first inequality follows from the Brunn-Minkowski inequality and the 
final inequality is the Rogers-Shephard inequality Q. In dimension 2 this yields 
the sharp bound c 2 = 3/2, where equality is attained when L is a triangle and K = 
\(L + (-L)). 

However, for dimensions 3 and above, the Rogers-Shephard inequality no longer 
gives the best possible bound for c n . More complicated results of Ball [2 (see also 
IfTTl p. 163- 164]) imply that if the area of each projection of L exceeds the correspond- 
ing area of each projection of K (a much weaker assumption than actual covering of 
projections) then c n grows with order at most with a universal (weak) bound of 

(10) V n (K) < 1.1696 yfcV n (L). 
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The bound (10) implies that C3 < 2.026, whereas the Rogers-Shephard bound only 
tells us that C3 < 2.5. The inequality (10) still gives the best known bound for c n 
when 3 < n < 6, although all known numerical evidence suggests these bounds can 
be substantially improved (see also Section [7]). Moreover, the bound (10) increases 
without limit as n — » 00. 



Theorem |5.1| (and Corollary 5.2) implies that, if projections of L can cover projec- 
tions of K, then c„ is actually bounded by a universal constant independent of the 
dimension n. The inequality ( flO| ) implies that 

c n < 1.1696 V6« 2.865, 
for n < 6, but gives bounds larger than 3 and increasing without limit for n > 1 . 



Meanwhile, Corollary 5.2 implies that 

* te)" * G) ? ^ 2 - 942 

for n > 7, giving a universal volume ratio bound of c n < 2.942 in all finite dimensions. 
Possible improvements for this universal bound are discussed in Section|7] 



6. Projections to intermediate dimensions 



Theorem 5.1 generalizes easily to projections onto an arbitrary lower dimension. In 
order to obtain similar asymptotic bounds (as the ambient dimension n — » 00), these 
analogous results are best expressed in terms of the co-dimension of the projections. 

If £ is a subspace of R" and ^6X„,we will denote by Kg the orthogonal projection 
of K onto 

Theorem 6.1. Let K, L e % n , and let d e {1, . . . ,n - 1}. Suppose that, for every 
(n — d)-dimensional subspace £; c R", the projection contains a translate of the 
corresponding projection Kg. Then there exists xel" such that 

K + xQ J^L. 

n-d 



This theorem gives a sharp bound for containment by sets with covering projec- 
tions. To see this, recall that if K 6 % n , then each (n - J)-dimensional projection 
(n - d)(-K)g of (n - d)(-K) contains a translate of the corresponding projection 



Kg, by Proposition 2.3 Then consider the case in which K is the regular unit edge 
n-simplex A, and L = (n - d)(-A). For each (n - J)-dimensional subspace the 
projection (n - d)(—A)g contains a translate of . Meanwhile, the smallest dilate of 
-A to contain a translate of K = A is 



It follows that the coefficient ^ in Theorem 6.1 cannot be improved. 



VOLUME BOUNDS FOR SHADOW COVERING 



15 



Proof of Theorem [O] The case of d = 1 is addressed by Theorem |5.1[ If d > 1 let 



u € be a unit vector, and let u denote the line through the origin spanned by u. By 



Theorem 5.\\ applied within the (n-d+ l)-dimensional space u, there is a vector 



y such that 

K^(Bu + y £ " n c _ + d l L^ Tl . 



In other words, for every (n - d + l)-dimensional subspace g c R" the set "~f+' L^ 
contains a translate of ^ . After J iterations of this argument we obtain a vector x 
such that 



n n-d+2 n-d+l j n 

□ 



K + x c • • • «^«zd+i L = 

n— 1 n-d+i n—d n—d 



Corollary 6.2. Let K, L e 3C„, an J to J 6 {1, . . . ,n - 1}. Suppose that, for every 
(n - d)-dimensional subspace % c R", j/je projection Lg contains a translate of the 
corresponding projection Kg. Then 



Vn(K) < fa)" V n (L). 



Proof. By Theorem 6.1 there exists x e K" such that 



K + xQ —,L, 

n-d 



so that 

V n (K) = V n (K + x)< V„ (^L) = (^f V n (L). 



Note that, after fixing the co-dimension d, we have 

lim ( -^X = lim (l + = lim (l + -^-Y { 1 + -^) n ~ d = e d . 

n-tcoKn-dJ n ->co\ n ~ d I n^oo \ "~ d I \ n ~ d I 

Corollary |6.2| implies that, if Lg contains a translate of Kg for every (n-d)-dimensional 
subspace £ c R n , then there is a constant c n4 e R independent of K, L e % n such that 

(11) V n (K) < c n4 V n (L), 

where c n4 — » e d as n — » oo. It follows that, for fixed co-dimension d, the coefficient 
c n> d can be replaced by a universal constant y d independent of the bodies K and L and 
independent of the ambient dimension n. 

7. Concluding remarks and open questions 

Numerical evidence suggests that the volume ratio bounds in this article can almost 
certainly be improved Q. In Section[5]we showed that, if each projection L u contains 
a translate of K u , then 



(12) 



V n (K) < cV n (L), 
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where c is a constant independent of the dimension n, and where c < 2.942. However, 
computational evidence suggests that c is much smaller. 



If we fix the dimension n, then Theorem 4.3 gives a value of c = when the 
body L is an rc-simplex. On the other hand, previous work [|20ll implies that 

V n (K) < V n (L), 

in the special case where L is a cylinder, or even a cylinder body (that is, a limit 
of Blaschke combinations of cylinders). This suggests that simplices may be the 
worst case scenario for bodies with covering shadows, and motivates the following 
conjecture: 

Conjecture. Let K,L e %„ and suppose that L u contains a translate of K u for every 
unit vector u 6 R". Then 

(13) V n (K) < -^—V n {L), 

n - 1 

This conjecture is already known to be true in dimension 2 (indeed, we observed in 
Section [5] that C2 = 3/2 is the best possible bound), but remains open for dimensions 
n > 3. If this conjecture is true, then the universal volume ratio constant for all 
dimensions n > 2 would satisfy c = 3/2. 

Even if the conjecture above is proven correct, it remains to determine the best 
upper bound for the ratio 

V n (K) 



V n (L) 



in each dimension separately, for the conjectured bound (13) does not appear to be 
sharp in dimensions n > 3. Examples investigated so far suggest that the highest 
volume ratio ought to occur when a suitable convex Minkowski combination of a 
simplex A with the scaled reflection (n - 1)(-A) hides behind the set (n - 1)(-A). 

A direct computation [7 J shows that, if A is a tetrahedron in K 3 , and if 



(14) K 



1 - 



1 + (I + V56 



11 



A + 



11 



(-2A) and L = -2a, 



then each projection L„ contains a translate of K u (by Proposition 2.3[ applied in 
dimension 2), while 

^, 1.1634. 

V n (L) 

See Figure [3] We conjecture that the best possible bound for the volume ratio in 
dimension 3 is the value C3 « 1.1634 occurring with the pair of bodies specified 



in (14), and that analogous computations with simplices in W will yield the best 



bounds for c„. However, these assertions remain conjectures at this point. 

Open Question 1. What is the best possible value for the volume ratio bound c n for 
each particular dimension n > 3 ? For c„4 ? 
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Figure 3. Two views of the Minkowski combination K of a regular 



tetrahedron with its reflection, as specified in ( 14). 



Open Question 2. What is the best possible value for the universal volume ratio 
bound cfor all dimensions n > 3? For y^? 

Open Question 3. Let K,L e % n , and let d e { 1 , . . . , n - 1}. Suppose that, for each 
(n — d)-dimensional subspace £; ofW, the orthogonal projection of K contains a 
translate of Kg. 

Under what simple (easy to state, easy to verify) additional conditions does it fol- 
low that V n (K) < V n (L)? 



Some partial answers to the third question are given in [|20l . There it is shown that 
if Kg can be translated inside Lg for all (n - J)-dimensional subspaces then K has 
smaller volume than L whenever L can be approximated by Blaschke combinations 
of (n - ^-decomposable sets. Moreover, in ETI it is shown that, for example, if 
projections of a right square pyramid Q contains translates of the projections of a 
convex body K in K 3 , then Q contains a translate of K (and so certainly has greater 
volume). Since Q does not appear to be a cylinder body (a class of bodies not yet 
easily characterized), it is likely that a larger class of examples exist for bodies L 
whose volume exceeds that of any body K having smaller shadows (up to translation). 

The question of volume comparison was originally motivated by the following. 

Open Question 4. Let K,L e % n , and let d e { 1 , . . . , n - 1}. Suppose that, for each 
(n - d)-dimensional subspace £ ofW, the orthogonal projection L f of K contains a 
translate of K^. 

Under what simple (easy to state, easy to verify) additional conditions does it fol- 
low that L contains a translate of K? 



Some partial answers to this question are given in [19] and f2A\ . 
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All of these many questions can be re-phrased allowing for (specified subgroups 
of) rotations (and reflections) as well as translations. However, the results obtained 
so far rely on the observation that the set of translates of K that fit inside L, that is, 
the set 

{v e R" | K + v c L}, 

is itself a compact convex set in W. By contrast, the set of rigid motions of K that 
fit inside L will lie in a more complicated Lie group. For this reason (at least) the 
questions of covering via rigid motions may be more difficult to address than the case 
in which only translation is allowed. 
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